Communication complexity - PDFSEARCH.IO - Document Search Engine

Communication complexity
Results: 253

#	Item
51	Languages with Bounded Multiparty Communication Complexity ∗ Arkadev Chattopadhyay Andreas Krebs Add to Reading List Source URL: www2.ift.ulaval.ca Language: English - Date: 2014-01-17 10:59:55
52	A New, Fully Quantum Notion of Information Complexity, and an Application to Direct Sum for Bounded Round Quantum Communication Complexity Dave Touchette 1 We present the first general direct sum theorem for quantum comm Add to Reading List Source URL: www.quantum-lab.org Language: English - Date: 2014-11-28 23:31:07
53	Simple and Communication Complexity Efficient Almost Secure and Perfectly Secure Message Transmission Schemes Yvo Desmedt1,2 Stelios Erotokritou1 Add to Reading List Source URL: 2010.africacrypt.com Language: English - Date: 2010-05-27 06:39:52
54	On the Virtue of Succinct Proofs: Amplifying Communication Complexity Hardness to Time-Space Trade-offs in Proof Complexity [Extended Abstract] Trinh Huynh Add to Reading List Source URL: www.complexity.ethz.ch Language: English - Date: 2012-03-28 07:53:42 Theoretical computer science Computational complexity theory Mathematics Automated theorem proving Logic in computer science Rules of inference Resolution Proof complexity Conflict-Driven Clause Learning Boolean algebra Exponential time hypothesis PP
55	Bounds on Tradeos between Randomness and Communication Complexity Ran Canetti Oded Goldreichy August 6, 1990 Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English
56	Computation Power of Randomization and Nondeterminism 2 Scientific Work Add to Reading List Source URL: www.ite.ethz.ch Language: English - Date: 2008-10-23 07:54:38 Complexity classes Computational complexity theory Finite automata Models of computation Analysis of algorithms Nondeterminism NL Randomized algorithm Automata theory Theory of computation Communication complexity NP
57	Probabilistic Communication Complexity - Foundations of Computer Science, 1984. 25th Annual Symposium on Add to Reading List Source URL: cseweb.ucsd.edu Language: English - Date: 2013-09-30 12:56:11
58	Restricted Two-Variable FO+MOD Sentences, Circuits and Communication Complexity Pascal Tesson1, and Denis Th´erien2, 1 D´epartement d’Informatique et de G´enie Logiciel, Universit´e Laval Add to Reading List Source URL: www2.ift.ulaval.ca Language: English - Date: 2014-01-17 10:59:53
59	New bounds on the classical and quantum communication complexity of some graph properties∗ Gábor Ivanyos1 , Hartmut Klauck2 , Troy Lee3 , Miklos Santha4 , and Ronald de Wolf5 1 Add to Reading List Source URL: drops.dagstuhl.de Language: English - Date: 2012-12-10 08:58:52
60	The Communication Complexity of Distributed Task Allocation Andrew Drucker Fabian Kuhn Add to Reading List Source URL: ac.informatik.uni-freiburg.de Language: English - Date: 2012-06-20 12:27:16

UPDATE